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(57) Abstract A mobile system for predicting characteristics for optimal communication among mobile nodes comprises a network 
controller and adaptive predictive mobile nodes. The adaptive predictive mobile nodes contain a position location technology, a 
database containing information on radio propagation affect, and a prediction processor. The mobile node determines its current 
position, predicts future position, and executes a set of prediction capabilities in the prediction processor. After executing these 
capabilities, the adaptive predictive node identifies the advantage location, power level, transmission parameters, communication 
time and route for communications between nodes. The adaptive predictive mobile node can then communicate when the criteria are 
met or may request scheduling. To request scheduling, the adaptive mobile node communicates the identified criteria to the network 
control entity. ... 
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SYSTEM AND METHOD FOR ENERGY-EFFICIENT TRANSMISSION POWER 
CONTROL, ROUTING AND TRANSMISSION SCHEDULING IN WIRELESS 
COMMUNICATION NETWORKS 



This invention relates to wireless communication networks. 

BACKGROUND OF THE INVENTION 

In recent years, the demand for wireless voice and data services has increased 

15 dramatically. In order to keep up with these demands, wireless network providers 
have focused on methods to increase the capacity of their existing wireless networks 
while minimizing the energy consumed by small portable devices. Wireless 
networks, ranging from fixed infrastructure wireless networks such as most of the 
currently deployed cellular networks to independent, dynamic multi-hop networks, are 

20 using various types of power control technology to meet these needs. 

A typical fixed infrastructure wireless network 100 is shown in Figure 1. It is 
divided into a plurality of cells 124. Each cell contains a fixed base station 126. 
Each base station 126 is connected to a centralized switch 128 that provides 
switching capabilities and acts as a gateway to wired networks such as the public 

25 switched telephone network (PSTN), the Internet, and other public and private data 
communications networks. On the customer side, users connect to the wireless 
network through wireless mobile nodes 122 that can act as transmitters and 
receivers. The mobile nodes 122 communicate with the base stations 126 over 
wireless communications links 108. 

30 Dynamic, multi-hop networks consist of a plurality of mobile nodes that can act as 
transmitters, receivers and message routers and relays. This additional routing 
capability allows multi-hop routing through intermediate nodes in addition to single 
hop routing from a source node to a destination node. For example, if propagation 
characteristics change significantly between a source and destination node, the 



5 



CROSS-REFERENCE TO RELATED APPLICATION 



this application claims the benefit of U.S. Provisional Application No. 
60/161 ,949 filed October 28, 1999. 



10 



FIELD OF THE INVENTION 



WO 01/31945 



PCT/US00/29781 



lowest energy path may be through other intermediate nodes instead of a direct route 
between the two nodes. Because these networks do not contain fixed base stations, 
the individual mobile nodes communicate with each other over wireless - 
communications links. This network structure allows the mobile nodes to move 

5 freely, generating rapidly changing network topologies. 

Dynamic, multi-hop networks may also contain a plurality of mobile hub nodes. 
These mobile hubs act as traffic concentrators similar to base stations in a typical 
fixed mobile network except these hubs are capable of limited mobility. Dynamic, 
multi-hop networks containing mobile hubs can be considered hybrid networks 

10 because they combine characteristics of dynamic networks and fixed infrastructure 
networks. 

In nearly all types of wireless networks, power requirements and optimal 
transmission parameters for communication over wireless links can vary greatly even 
over distances of 100 feet or less because of natural and cultural features such as 

15 hills, trees, and buildings. For example, a mobile node may need to increase 
transmitted power to maintain reliable communications when traveling behind a 
building or through a heavily forested area. The mobile node may also benefit from 
adapting its transmission parameters (e.g., modulation, demodulation, and error 
control coding) to changing channel characteristics. The use of significantly 

20 inappropriate transmission parameters would likely require a further increase in 
transmitted power to maintain reliable communications. In addition * a mobile node 
may need to increase power and further adapt its transmission parameters to ensure 
reliable communication of data as its transmitted data rate increases. 

When a mobile node increases power, interference with other mobile nodes may 

25 also be increased. The channel capacity of a wireless network is greatly influenced 
by this co-channelinterference. An increase in interference between users can lower 
the ability of a wireless provider to reuse frequencies, resulting in a reduction of 
system capacity. Because of the tremendous demand for wireless voice and data 
services and increased competition between service providers, wireless network 

30 providers cannot afford such a reduction in system capacity: Therefore, wireless 

providers are continually striving to maximize system capacity, which jn turn, requires 
limiting co-channel interference. 

Prior techniques addressing efficient power control arid transmission parameter 
adaptation in wireless networks use knowledge gained from past network arid link 

35 measurements. For example, fixed infrastructure Code Division Multiple Access 
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(CDMA) networks can use both open-loop and closed loop methods to provide power 
control. In open-loop power control, a transmitting mobile node estimates a 
transmission power based on measurements of the power level of signals received 
from the base station. In closed-loop power control, a receiving node (e.g., a base 
5 station) measures power level received from a transmitting node (e.g., mobile node). 
The receiving node determines whether the measured power is within a pre-defined 
power level. Based on these measurements taken by the receiving node, the 
receiving node periodically communicates power control commands to the 
transmitting node (e.g., decrease power, increase power). 

10 For optimal power control and transmission parameter adaptation, these prior 

techniques require a mobile node to be in continuous or nearly continuous two-way 
communication with other nodes to obtain measurement of the characteristics of all 
potential paths. When two mobile nodes are in continuous communication, they can 
exchange information on received signal power and signal quality and each mobile 

15 node can adjust its transmitter power and adapt its transmission parameters to 

expend the minimum energy needed to maintain communication as the propagation 
environment between them changes. If the characteristics of the propagation paths 
between mobile nodes are known through continuous use of the paths, rerouting 
decisions in a multihop network can also be made optimally to minimize overall 

20 energy. 

If, however, use of a particular link is sporadic, measurements of that path can 
become outdated and power control, transmission parameter adaptation, and routing 
would then be based on out-of-date information. If the new transmission is begun at 
too low a transmitted power or with inappropriate transmission parameters, it will not 

25 succeed and must be repeated at a higher power. If it is begun at top high a 

transmitted power, it will succeed but will expend excess energy. If the choice of a 
new route does not adequately reflect the actual path loss, additional energy may be 
expended transmitting information over inferior routes. 

An objective of our invention is to provide a system and method that will 

30 proactively predict optimal communications characteristics (e.g., power level, 

transmission parameters, communication time and location) without relying on prior 
network measurements. It is yet another objective of our invention to provide a 
system and method with future advanced reservation capabilities that will allow the 
scheduling of future transmission at the optimal communication time and place. 
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It is a further objective of our invention to provide a system and method that will 
provide efficient power control and transmission parameter adaptation at a mobile 
node, thus reducing the drain on the mobile node's battery power and decreasing the 
energy radiating from a mobile node's antenna to accomplish a desired 
5 communication. 



SUMMARY OF THE INVENTION 

Our invention is directed to energy efficient power control, transmission 

10 parameter adaptation, routing, and scheduling in a wireless network. Our invention 
provides a wireless system that proactively predicts optimal characteristics such as 
power level, transmission parameters, transmission location, and time for 
communication between two nodes. The wireless system includes adaptive 
predictive mobile nodes and an autonomous or distributed network controller. In 

15 addition, the wireless system may also include traditional nodes such as handsets, 
mobile computers, and fixed base stations. The adaptive predictive mobile nodes 
include a position Ideation technblogy element, a database, and a prediction 
processor. The prediction processor includes capabilities to predict the advantaged 
location, power level, transmission parameters, communication time, and route for 

20 communications between nodes. 

In the first mode of operation of our invention, the wireless network uses the 
adaptive predictive capabilities of mobile nodes and the supporting capabilities 
distributed throughout other network nodes to provide energy efficient power control, 
transmission parameter adaptation, and routing for communications between nodes. 

25 In this mode, the adaptive predictive mobile node determines its current and 

predicted future position, the current and future predicted positions of other nodes in 
the network, and the priority of the data to be communicated. The adaptive 
predictive mobile node then executes the propagation prediction and power level 
prediction capabilities in the prediction processor. After executing these capabilities, 

30 the adaptive predictive node identifies an advantaged position, power level, and set 
of transmission parameters for communication with another node. This 
communication could comprise data transmission or data reception. In addition, the 
adaptive predictive mobile node may execute a communication time prediction 
capability and identify the most advantaged time for communication at the selected 

35 location based on future predicted node locations. For systems with advanced 
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routing capabilities located in individual nodes such as ad hoc multi-hop networks or 
hybrid networks, the adaptive predictive node may also execute a route prediction 
capability and identify the most advantaged route for present or future 
communication. The adaptive predictive mobile node then communicates based on 
5 the identified criteria. 

In a second mode of operation, an adaptive predictive node can schedule 
communication with another node through communications with the autonomous or 
distributed network control entity. The addition of scheduling to the efficient power 
control and routing provides an additional level of reliability for communicating nodes. 

10 In this mode, the adaptive predictive node identifies optimal characteristics for 
communication as described above in the first mode of operation (e.g., location, 
power level, transmission parameters, communication time, and route.) Instead of 
communicating only when the criteria are met, the adaptive predictive mobile node 
communicates a request for scheduling based on the criteria to the network control 

15 entity. The network control entity determines whether the network can support the 
scheduling request and communicates the determination to the adaptive predictive 
node. If the request can be supported successfully, the node will communicate 
based on the criteria. If the request cannot be supported successfully, the node may 
identify alternative criteria and communicate another scheduling request to the 

20 network control entity. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a network diagram illustrating a typical fixed infrastructure wireless 
25 network. 

Fig. 2 is a network diagram of an illustrative embodiment of a wireless 
network in accordance with our invention. 

Fig. 3 depicts an illustrative adaptive predictive mobile node for the network of 

Fig. 2. 

30 Fig. 4a is a flow diagram illustrating a method of providing efficient power 

control, transmission parameter adaptation, and routing. 

Figure 4b is a flow diagram illustrating a method of providing efficient power 
control, transmission parameter adaptation, routing, and scheduling. 

Fig. 5 depicts a network environment for the specific illustrative embodiment 
35 of our wireless network. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 2 depicts a wireless network 200 according to a specific illustrative 
5 embodiment of the invention. This network can be a fixed infrastructure network, a 
dynamic multi-hop network, or a hybrid network containing characteristics of both a 
fixed and dynamic network. The illustrative wireless network of figure 2 comprises 
one or more mobile nodes 202, each with adaptive predictive communications 
capabilities, a plurality of nodes 204 capable of transmitting and receiving mobile 

10 communications, and a network control entity 206. Each adaptive predictive mobile 
node 202 communicates with other nodes 202 and 204 via wireless communications 
links. In a particular system, the nodes 204 may be traditional wireless nodes such 
as handsets or mobile computers, stationary base stations, or mobile hub nodes. 
The nodes 204 communicate with other mobile nodes 204 through wireless 

15 communications links or through wired links (e.g., base station to base station 

communication). In multi-hop and hybrid networks, the nodes 202 and 204 may also 
have routing capabilities. 

The network control entity 206 may be located on a single platform or its function 
may be distributed on a plurality of mobile nodes in accordance with a prior agreed 

20 upon network traffic control policy. 

Figure 3 is a block diagram of an adaptive predictive mobile unit 202, in 
accordance with the invention. Adaptive predictive mobile unit 202 includes a 
position location technology element 310, a prediction processor 312, and a 
database 314. The prediction processor 312 may contain propagation, 

25 communication time, power level, transmission parameter, and routing prediction 
capabilities. Database 314 contains information on factors that affect radio 
propagation (e.g., terrain, foliage, and cultural features) in a predetermined 
geographic area. Database 31 4 may also contain information on the current and 
predicted future locations of other mobile nodes. The position location technology 

30 element 31 0 in the adaptive predictive mobile node 202 is advantageously a global 
positioning system (GPS). 

An . illustrative method of a first mode of operation in accordance with our invention is 
set forth in Figure 4A. The method begins at step 41 5 when adaptive predictive mobile 
node 202 generates, obtains, or predicts that it will have data for transmission. 

35 Alternatively, in this step, the adaptive predictive mobile node 202 may predict that it will 
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have a need to receive data. Steps 425 through 445 describe the necessary steps for 
gathering of information necessary as input to the prediction processor 312. These 
steps can be preformed in any order. 

At step 425, the adaptive predictive mobile node 202 calculates its current position 
5 using the position location technology element 31 0. The adaptive predictive mobile 
node 202 must also determine the current and future locations of a target node in step 
435. The target node can be another mobile node, a fixed base station, a hub mobile 
node having base station-like capabilities, or any communication device capable of 
receiving the transmission. For data transmission by the adaptive predictive mobile 
10 node 202, the target node will be a destination node for the transmission. For data 
reception by the adaptive predictive mobile node 202, the target node will be an 
origination node. 

To make the location determination, the adaptive predictive mobile node 202 obtains 
a future node motion profile for the destination node stored in the database 314. The 

15 future node motion profile is a profile detailing the planned or predicted trajectory of a 
mobile node. This information can be updated at any time and stored in database 314 of 
the adaptive predictive node 202. In addition, the future node motion profile may have 
been obtained through previous communication with the node. 

In ain alternate embodiment, the adaptive predictive mobile node 202 obtains the 

20 current location of the target node over the wireless link. That is, the target node may 
broadcast its current location and planned trajectory periodically (e.g., every 60 seconds) 
or may respond to a location query from the: adaptive predictive mobile node 202. 
Based on this information and knowledge of previous velocity and trajectory, the 
adaptive predictive mobile node 202 can estimate the future locations of the target node. 

25 At step 445, the adaptive predictive mobile node identifies the delivery priority, if any, 
of the data to be transmitted. For example, not all messages to and from a mobile node 
will have equal message delivery priority. Some urgent messages will require immediate 
delivery, while others can tolerate significant delivery delay. The maximum delivery 
delay that can be tolerated sets the time constraints for data delivery. 

30 After the necessary input information is obtained and sent to the prediction processor 
312, the adaptive predictive mobile node 202 determines the advantaged location, 
communication time, transmission parameters, and power level for transmission or 
reception. Steps 455 through 466, describing the prediction processes, can be 
performed in any order. To identify an advantaged location for communication, the 

35 adaptive predictive mobile node 202 performs propagation prediction in the prediction 
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processor 31 2 (step 455). The propagation prediction capability determines the 
character of present and future paths between the adaptive predictive node 202 and the 
target node based on the current and anticipated future positions of the adaptive 
predictive node 202 and the target node. More than one possible future motion profile 
5 may exist for a given adaptive predictive node 202. If this occurs, the prediction 
processor 312 may recommend to the user of the adaptive predictive node 202 that a 
particular future motion profile be followed to go by the most advantaged location for 
communication at the most advantaged time. 

The propagation prediction capability of the prediction processor 312 may be based 

10 on any existing or future radio channel prediction algorithm. The function of this 
algorithm is to predict the transmission characteristics of the radio path between two 
nodes based on the topography and the natural and cultural features of the geographic 
area such as trees and buildings. Examples of such algorithms include the TIREM 
(Terrain Integrated Rough Earth Model) and Longley-Rice algorithms, which include only 

15 topographic features, and ray-tracing algorithms that also incorporate buildings. Existing 
and future algorithms, which also include the effects of foliage, may advantageously be 
incorporated into the prediction processor within the sc^pe of this invention. 

In addition, the adaptive predictive node 202 also predicts the advantaged 
communication time, transmission parameters, and power level for communication 

20 (steps 460, 462, and 465) using capabilities in the prediction processor. For networks 
with advanced routing capabilities located in individual nodes such as multi-hop and 
hybrid networks, the adaptive predictive mobile node may also predict an advantaged 
route through the network that best meets the latency and energy constraints for the 
communications link or for the overall network (step 466). This routing prediction can be 

25 performed autonomously by the adaptive predictive mobile node 202 or through 
communication with a network control entity 206, 

In this first mode of operation for data transmission, the adaptive predictive mobile 
node 202 attempts transmission when it reaches the determined advantaged location 
and time (step 495) using the predicted transmitted power and transmission parameters. 

30 Alternatively, for data reception, the adaptive predictive mobile node 202 attempts to 
receive data at the determined advantaged location and time (step 495); The calculated 
advantaged criteria represent the position and time for communication with the highest 
probability of success using the lowest transmitted enerjgy iand meeting the time 
constraints for data delivery. The most advantaged position and time could be the 

35 present time and position or some position in the future. 
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An illustrative method of a second mode of operation in accordance with our 
invention is set forth in Figure 4B. In this mode of operation, steps 41 5 through 466 are 
identical to those described above. However, after the adaptive predictive mobile node 
202 determines the advantaged position, communication time, transmission parameters, 
5 and power level for transmission, the node 202 communicates with a network control 
entity 206 for the wireless network to request scheduling at the determined advantaged 
time and place for the bandwidth and duration required (step 475). In certain network 
configurations such as multi-hop or hybrid networks, the network control entity 206 may 
be distributed among all nodes. In response to this request, at step 480, the network 
10 control entity 206 determines whether the network can support the scheduling request 
based on the network's current and anticipated traffic load and other received 
reservations, 

If the network can support the bandwidth and duration of the transmission at the 
requested position and time, at step 485, the network control entity 206 communicates to 

15 the adaptive predictive mobile node 202 and all other nodes involved in the transmission 
that the bandwidth is reserved for the scheduled position, time, and duration. In this 
mode of operation, the adaptive predictive mobile node 202 then transmits when it 
reaches the scheduled position and time (step 495). To aid transmission, the network 
control entity 206 can also make a directive to other network nodes to cease or restrict 

20 transmission at the time reserved. 

If the network cannot support the bandwidth and duration of the transmission at the 
requested position and time, at step 485, the network control entity 206 communicates to 
the adaptive predictive mobile node 202 that the request for transmission at the 
determined position and time has been denied. The process then returns to step 455 

25 and the adaptive predictive mobile node 202 determines another advantaged position, 
time, and set of parameters for transmission. At step 475, the adaptive predictive mobile 
node 2102 communicates to the network control entity 206 the alternate position, 
communication time, and transmission parameters. The network control entity 206 then 
determines whether to schedule the transmission at the requested position and time 

30 (step 480). The network control entity 206 communicates the decision to the adaptive 
predictive mobile node 202 and to all other nodes involved in the transmission, as 
before. 

For example, assume that in the illustrative environment shown in figure 5 adaptive 
predictive mobile node 202 has a need to transmit 10 Mb of data within 3 minutes to 
35 destination node 520. Destination node 520 could be a node with adaptive predictive 
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capabilities 202 or a traditional node 204 capable of transmitting and receiving. The 
adaptive predictive mobile node 202 determines that the area numbered 560 represents 
an area with a low probability of successful communications, the areas numbered 570 
and 571 represent areas with a medium probability of successfur cfommunications, and 
the areas numbered 580, 581, and 582 represent areas with a high probability of 
successful communications. Mobile node 202 has a choice of two paths, path 530 and 
540. Based on the results of the propagation prediction algorithm, adaptive predictive 
mobile node 202 determines that path 530 offers the best route for transmission 
purposes and position 532 represents an advantaged position along path 530 for the 
transmission. 

If the adaptive predictive mobile node 202 is operating in the first mode of operation 
described above, the node 202 recommends to the user that path 530 be followed and 
attempts transmission at location 532 at the determined time Ti; using the predicted 
amount of transmission power and the predicted transmission parameters. If the 
adaptive predictive mobilfe 2Q2 is operating in the second mode of operation, the node 
202 recommends to the user that path 530 be followed and requests scheduling for 
transmission of 10 Mb of data at position 532 and time T1, provide ttiat TI is within 3 
minutes of the present time. In response to this request, the network control entity 206 
determines whether the network can support the scheduling request. If the network can 
support the request, the network control entity 206 communicates to the adaptive 
predictive mobile ncde 202 that 10Mb of bandwidth is reserved for position 532 at time 
T1. 

The previously described embodiments of our invention have many advantages 
including proactively predicting the wireless channel propagation conditions and 
resulting link states without relying on prior measurements. This prediction of path 
loss and other channel characteristics can maximize a moving node's ability to use 
the minimum energy when communicating sporadic packets of information to other 
nodes in the network and can : also maximize the probability of successful 
transmission of such information packets. 

Although the invention has been shown and described with respect to exemplary 
embodiments thereof, it should be understood by those skilled in the art that various 
changes, omissions and additions may be therein and thereto, without departing from 
the spirit and the scope of the invention. 
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WHAT IS CLAIMED IS: 

I . An adaptive predictive mobile node for energy efficient transmission 
power control in a wireless communication network, said node comprising: 

5 a position location technology element; 

a database containing information on factors affecting radio propagation in 
the geographic areas in which the adaptive predictive mobile node and neighboring 
nodes are located; and 

a prediction processor. 
10 2. The mobile node in accordance with claim 1 wherein said position 

location technology element is a global positioning system. 

3. The mobile node in accordance with claim 1 wherein said database 
contains future node motion profiles for said adaptive predictive mobile node and a 
plurality of other mobile nodes in the network. 
15 4. The adaptive predictive mobile node in accordance with claim 1 wherein 

said prediction processor further includes a location prediction capability and a 
transmitted power level prediction capability. 

5. The adaptive predictive mobile node in accordance with claim 4 wherein 
said prediction processor further includes a communication time prediction capability. 
20 6. The adaptive predictive mobile node in accordance with claim 4 wherein 

said prediction processor further includes a transmission parameter prediction 
capability. 

7. The adaptive predictive mobile node in accordance with claim 4 wherein 
said prediction processor further includes a message routing prediction capability. 
25 8. The mobile node in accordance with claim 1 wherein said prediction 

processor estimates the future locations of other mobile nodes in the network. 

9. The mobile node in accordance with claim 1 wherein said prediction 
processor estimates an advantaged location and power level for communication. 

10. The mobile node in accordance with claim 5 wherein said prediction 
30 processor estimates an advantaged time for communication. 

II. The mobile node in accordance with claim 6 wherein said prediction 
processor estimates advantaged transmission parameters for communication. 

12. The mobile node in accordance with claim 7 wherein said prediction 
processor estimates an advantaged route within the wireless network for the 
35 communication. 
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13. A wireless communication system comprising: 

a plurality of nodes, at least one of said mobile nodes being an adaptive 
predictive node, including a position location technology element, a database 
containing information on factors affecting radio propagation in a geographic area in 
5 which said nodes are located, and a prediction algorithm processor; and 
a network controller in communication with said nodes. 

14. The wireless communications system in accordance with claim 13 
wherein said network controller is distributed among the plurality of mobile nodes. 

1 5. The wireless communication system in accordance with claim 1 3 
10 wherein said network controller determines whether the wireless communication 

system can support a communication scheduling request from said adaptive 
predictive mobile node. 

1 6. A method for energy-efficient power control and routing in a wireless 
communication network including a plurality of mobile nodes, said method comprising 

15 the steps of: 

calculating, ina-fi^ the current position of said first mobile 

node; 

determining, in said f i^.iipHlei- node, the current and future positions of other 
of said nodes; . 
20 determining, in said first mobile node, the priority of data to be communicated; 

executing, in a processor in said first mobile node, a propagation prediction 
capability, wherein said prediction c^ability performs the step of predicting the 
transmission characteristics between said first mobile node and another of said 
mobile nodes; 

25 executing, in said processor in said first mobile node, a transmission power 

level prediction capability;. 

identifying an advantaged location and transmitted power level for 
communication between said first mobile node and another of said mobile nodes; 
and 

30 in response to said identifying step, communicating data between said first 

mobile node and said another mobile node. 

1 7. The method of claim 16 further comprising the steps of: 
executing, ih said processor in said first mobile node, a communication time 

prediction capability; and 
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identifying an advantaged time for communication between said first mobile 
node and another of said mobile nodes. 

1 8. The method of claim 1 6 further comprising the steps of: 
executing, in said processor in said first mobile node, a transmission 

5 parameter prediction capability; and 

identifying the transmission parameters for communication between said first 
mobile node and another of said mobile nodes. 

1 9. The method of claim 1 6 further comprising the steps of: 
executing, in said processor in said first mobile node, a message routing 

10 prediction capability; and 

identifying an advantaged message route within said wireless communication 
system between said first mobile node and another of said mobile nodes. 

20. The method of claim 1 6 wherein said wireless communication system is 
a multi-hop wireless network. 

15 21 . The method of claim 1 6 wherein said wireless communication system is 

a hybrid wireless network. 

22. The method of claim 16 wherein said step of calculating the current 
position of said mobile node includes using a global positioning system. 

23. The method of claim 1 6 wherein said step of determining the current, 
20 and future positions of said other mobile nodes further comprises accessing a future 

node motion profile for said other mobile nodes. 

24. The method of claim 1 6 wherein said step of determining the current 
and future positions of said other mobile nodes further comprises obtaining current 
and future position information over a wireless link. 

25 25. The method of claim 24 wherein said step of obtaining current arid 

future position information further comprises the steps of: 

receiving said current position information through a broadcast signal; and 
in response to reception of said broadcast signal, calculating future positions 
based on said current position information and previous node velocity and trajectory. 
30 26. A method for energy-efficient power control, routing and scheduling in a 

wireless communication network including a plurality of mobile nodes and a network 
controller, said method. comprising the steps of: 

a) calculating, in a first mobile node, the current position of said mobile node; 

b) determining, in said first mobile node, the current and future positions of 
35 other of said nodes; and 



WO 01/31945 



PCT/USOO/29781 



-14- 

g) determining, in said first mobile node the priority of data to be 
communicated. 

d) executing, in a processor in said first mobile node, a propagation prediction 
capability; 

5 e) executing, in said processor in said first mobile node, a transmitted power 

level prediction capability; 

f) identifying an advantaged position and transmitted power level for 
communication between said first mobile node and another of said mobile nodes; 

g) communicating a request for scheduling of transmission at said 

10 advantaged position and time from said first mobile node to the network control 
entity; 

h) determining, in said network control entity, whether network can support 
said scheduling request; and 

i) communicating such determination from said network control entity to said 
15 first mobile node. 

27. The method of claim 26 further comprising the step of, if said 
determination indicates that said scheduling request can be supported, 
communicating data between said first mobile node and said another mobile node 
based on scheduling criteria. 
20 28. The method of claim 26 further comprising, if said determination 

indicates that said scheduling request cannot be supported, repeating said steps (dj- 
(i). 

29. The method of claim 26 further comprising the steps of: 
executing, in said processor in said first mobile node, a communication time 

25 prediction capability; and 

identifying an advantaged time for communication between said first mobile 
node and iariother of said mobile nodes. 

30. The method of claim 26 further corriprising the steps of: 
executing, in said processor in said first mobile node, a transmission 

30 parameter prediction capability; and 

identifying the transmission parameters for communication between said first 
mobile node and another of said mobile nodes. 

31 . The method of claim 26 further comprising the steps of: 
executing, in said processor in said first mobile node, a message routing 

35 prediction capability; and 
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identifying an advantaged message route within said wireless communication 
system between said first mobile node and another of said mobile nodes. 

32. The method of claim 26 wherein said wireless communication system is 
a multi-hop wireless network. 
5 33. The method of claim 26 wherein said wireless communication system is 

a hybrid wireless network. 

. 34. The method of claim 26 wherein said step of calculating the current 
position of said mobile node includes using a global positioning system. 

35. The method of claim 26 wherein said step of determining the current 
10 and future positions of said other mobile nodes further comprises accessing a future 

node motion profile for said other mobile nodes. 

36. The method of claim 26 wherein said step of determining the current 
and future positions of said plurality of other mobile nodes further comprises 
obtaining current and future position information over a wireless link. 

15 37. The method of claim 36 wherein said step of obtaining current and 

future position information further comprises the steps of: 

receiving said current position information through a broadcast signal; and 
in response to reception of said broadcast signal, calculating future positions 
based on said current position information and previous node velocity and trajectory. 
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FIG. 4B 
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